package pai_xv.mao_pao;

/***
 *@title MaoPaoDemo
 *@description <TODO description class purpose>
 *@author 许文迪
 *@version 1.0.0
 *@create 2025/6/24 10:58
 **/
public class MaoPaoDemo {

    public static void main(String[] args) {
        int arr[] = {3};
        bubbleSort(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+", ");
        }
    }

    /**
     * 基本思想：相邻的元素两两比较，如果前一个比后一个大，则交换位置。
     * 本质是将较小的元素提前，较大的元素向后挤压，造成了越向后越大的”冒泡形式“
     * @param arr
     */
    public static void bubbleSort(int[] arr){
        //冒泡排序的时间复杂度为O(n*n)
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-1-i; j++) {
                if (arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }

}

